ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید(sa)

Authors

arian shahsavari

mohammad taghi taghavifard

abstract

در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدل­های مسائل مکان­یابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر می­باشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی­های محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راه­های معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش gp، روش lp متریک و ... با توجه به ابعاد بالای مساله، زمان بر و غیرکارا می­باشد. در این مقاله، الگوریتم شبیه سازی تبرید به عنوان یکی از الگوریتم­های فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جواب­های احتمالی و نا مرغوب (جهت فرار از دام بهینه محلی و دستیابی به جواب بهتر) در حل مساله moscp می­باشد، مورد استفاده قرار گرفته است. در ادامه نحوه کارکرد الگوریتم پیشنهادی ارائه و روائی و پایائی آن از طریق حل تعداد متنابهی از مسائل مختلف نشان داده شده است. نتایج حاصله حاکی از آن است که الگوریتم پیشنهادی از کارائی بالائی برخوردار بوده که فادر است در مدت زمان کوتاهی حل مناسبی برای مساله ارائه نماید.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه‌سازی تبرید(SA)

  In this paper, multi-objective set covering problems (MOSCP) as one of the location-allocation models are being considered. Here, the objective is to minimize the cost of locating facilities and at the same time to maximize demand satisfaction in a defined structure so that each customer or zone is being covered by at least one facility. Since the problem falls into NP-hard category from the ...

full text

ارائه مدل بهینه سازی چند هدفه در مساله تخصیص افزونگی سیستم- های تعمیرپذیر، با بهره گیری از تکنیک های تصمیم گیری چند معیاره، طراحی آزمایشات و شبیه سازی

بهینه سازی قابلیت اطمینان و متوسط زمان ماندگاری سیستم همواره یکی از حوزه های مهم و جذاب برایمهندسان و طراحان سیستم ها بوده است. هدف این مساله بهینه سازی، پیدا کردن تعداد بهینه قطعات مازادیاست که می بایست جهت ارضای اهداف مهندس قابلیت اطمینان در سیستم مورد استفاده قرار گیرند و تعادللازم میان منابع موجود نظیر بودجه، فضا و وزن برقرار شود. در تحقیقات گذشته، عموما مساله تخصیصافزونگی در سیستم های با ا...

full text

ارائه یک روش حل برای مساله بهینه سازی چند هدفه سبد سرمایه با استفاده از الگوریتم های فرا ابتکاری

ریسک و بازده، دو عنصر اصلی موثر در تصمیمات سرمایه گذاری در سهام است. این پایان نامه، مدل مناسب برای بیشینه سازی بازده مورد انتظار سرمایه گذار به همراه کمینه سازی ریسک به ازای آن بازده، در قالب یک مساله بهینه سازی دو هدفه را ارائه می دهد. اهداف مورد بررسی در این پایان نامه با هدف توجه به بازده مورد انتظار سرمایه گذار شکل گرفته اند.محدودیت های در نظر گرفته شده شامل محدودیت بودجه و حداکثر سهام خری...

15 صفحه اول

ارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو

در این پژوهش یک مدل ریاضیVMI  ارائه خواهد شد. یک هدف مبنی بر کاهش هزینه­های موجودی کالاها در زنجیره تامین دوسطحی است و هدف‌های دیگر به دنبال توانمندسازی سیستم و کمک به تصمیم­گیری در شرایط تقاضای احتمالی و زمان­های تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینه­های افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیت­هایی مانند وجود کمبود و سطح خدمت،...

full text

مدل‌سازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون

برنامه‌ریزی گیت یکی از فعالیت‌های کلیدی در فرودگاه‌هاست که به عنوان یک مسأله بهینه‌سازی تعریف می‌شود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعه‌ایی از محدودیت‌های کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیت‌ها با استفاده از تعداد مسافران می‌باشد. در این مقاله، این هدف به همراه دو هدف کمینه‌کردن تأخیره...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۱۹، شماره ۴، صفحات ۹۳-۱۰۵

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023